//
// Bubble sort
// Created by Win10 on 2023/4/6.
//

#ifndef C_DATA_STRUCTURE_BUBBLE_SORT_H
#define C_DATA_STRUCTURE_BUBBLE_SORT_H


#include <algorithm>

template<typename T>
//整数或浮点数皆可使用
void bubble_sort(T a[], int len) {
  for (int i = 0; i < len - 1; i++)
    for (int j = 0; j < len - 1 - i; j++)
      if (a[j] > a[j + 1]) std::swap(a[j], a[j + 1]);
}

#endif //C_DATA_STRUCTURE_BUBBLE_SORT_H
